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Abstract 

In coded bi-directional cooperation, two nodes wish to exchange messages over a shared half-duplex 
channel with the help of a relay. In this paper, we derive performance bounds for this problem for each 
of three decode-and-forward protocols. 

The first protocol is a two phase protocol where both users simultaneously transmit during the first 
phase and the relay alone transmits during the second. In this protocol, our bounds are tight. 

The second protocol considers sequential transmissions from the two users followed by a transmission 
from the relay while the third protocol is a hybrid of the first two protocols and has four phases. In 
the latter two protocols the bounds are not identical. Numerical evaluation shows that in some cases of 
interest our bounds do not differ significantly. 

Finally, in the Gaussian case with path loss, we derive achievable rates and compare the relative 
merits of each protocol. This case is of interest in cellular systems. Surprisingly, we find that in some 
cases, the achievable rate region of the four phase protocol contains points that are outside the outer 
bounds of the other two protocols. 
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I. Introduction 

Consider two users, denoted by a and b, who wish to share independent messages over a shared 
channel. Traditionally, this problem is known as the two-way channel [2], [10]. 

In many realistic broadcast environments, such as wireless communications, it is not unreasonable to 
assume the presence of a third node which may aid in the exchange of a and b's messages. In particular, 
if a is a mobile user and b is a base station, then we may suppose the presence of a relay station r to 
assist in the bi-directional communication. 

Traditionally, without the presence of the relay station, communication between nodes a and b is 
performed in two steps: first a transmits its message to b followed by similar transmission from b to 
a (illustrated in Fig. [Qi). In the presence of relay node r, one might initially assume that four phases 
are needed (see Fig. [TJii). However, by taking advantage of the shared wireless medium, it is known 
that the third and fourth transmissions may be combined (Fig. [TJiii) into a single transmission using, for 
example, ideas from network coding [1], [13]. In particular, if the messages of a and b are w 3 and w\> 
respectively and belong to a group, then it is sufficient for the relay node to successfully transmit w 3 ®w\> 
simultaneously to a and b. In [4], [5], such a three phase coded bi-directional protocol is considered when 
the group is Z|, the binary operator is component-wise modulo 2 addition (i.e., exclusive or) and encoding 
is performed linearly to produce parity bits. As each user transmits sequentially, each user is amenable 
to receive "side-information" from the opposite user during one of the first two phases. 

The works of [7] and [8] not only consider the three phase protocol, but combine the first two phases 
into a single joint transmission by nodes a and b followed by a single transmission by the relay which 
forwards its received signal (Fig. [Qiv). Coded bi-directional cooperation may also be extended for the 
case of multiple relaying nodes [11], [12]. In [9], achievable rate regions are derived assuming full duplex 
capabilities at all nodes. 

In this paper, we are interested in determining fundamental bounds on the performance of coded bi- 
directional communications assuming various decode-and-forward protocols for half-duplex channels. In 
the case of a two phase protocol where both users transmit simultaneously in the first phase followed 
by a transmission from the relay, we derive the exact performance 3- In the case of three or more phase 
protocols, we take into account any side information that a node may acquire when it is not transmitting 
and derive inner and outer bounds on the capacity regions. We find that a four phase hybrid protocol 
is sometimes strictly better than the outerbounds of two or three phase decode-and-forward protocols 
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(i) a ► b (ii) a — >■ r b 

a ■* b a r — *■ b 

a r < — b 

a < — r b 

(iii) a — »- r b (iv) a — »- r -« — b 

a r -< — b a -< — r — b 



Fig. 1. (i) Traditional approach, (ii) Naive four phase bi-directional cooperation, (iii) coded broadcast three phase protocol, 
(iv) two phase protocol. 



previously introduced in the literature. This paper is structured as follows. In Section [TTJ we define 
our notation and the protocols that we consider. In Section InJ we derive performance bounds for the 
protocols while in Section [TV] we numerically compute these bounds for fading Gaussian channels. 

II. Preliminaries 

A. Notation and Definitions 

We first start with a somewhat more general formulation of the problem. We consider an m node 
set, denoted as M := {1,2, . . . , to} (where := means defined as) for now, where node i has message 
W{j that it wishes to send to node j. Each node i has channel input alphabet X* = Xi U {0} and 
channel output alphabet y* = y% U {0}, where is a special symbol distinct of those in X{ and 3^ and 
which denotes either no input or no output. In this paper, we assume that a node may not simultaneously 
transmit and receive at the same time. In particular, if node i selects Xj = 0, then it receives Y{ € y% 
and if Xj G Xi, then necessarily Y{ = 0, i.e., Xj = iff Yi ^ <2q Otherwise, the effect of one node 
remaining silent on the received variable at another node may be arbitrary at this point. The channel is 
assumed discrete memoryless. In Section IV, we will be interested in the case X* = y * = C U {0}, 
Vt G M. 

The objective of this paper is to determine achievable data rates and outer bounds on these for 
some particular cases. We use Rij for the transmitted data rate of node i to node j, i.e., Wij G 

{0,...,[2»V|-1} :=S id . 

1 Similar results were independently derived in [6]. 

2 Thus, FDM cannot be allowed as it violates the half-duplex constraint. 
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For a given protocol P, we denote by Ai > the relative time duration of the I th phase. Clearly, 
= 1. It is also convenient to denote the transmission at time k, 1 < k < n at node i by X^, 
where the total duration of the protocol is n and X\ denotes the random variable with alphabet X* 
and input distribution p^(xi) during phase I. Also, X\ corresponds to a transmission in the first phase 
if k < Ain, etc. We also define X| := {Xf\i G S}, the set of transmissions by all nodes in the set S 
at time k and similarly Xg := {JQ |i G S}, a set of random variables with channel input distribution 
p^'(xs) for phase I, where xs '■= {xi\i G S}. Lower case letters xi denote instances of the upper case 
Xi which lie in the calligraphic alphabets X* . Boldface x, represents a vector indexed by time at node 
i. Finally, it is convenient to denote by xs := {xj|z G S}, a set of vectors indexed by time. 

Encoders are then given by functions X*(W it i, W i>m , Yf~ l ), for k = 1, . . . ,n and de- 

coders by Wjj(Yi, . . . , Y™, Wi t i, . . . , Wi jm ). Given a block size n, a set of encoders and decoders has 
associated error events E^j := {Wjj ^ for decoding the message Wij at node j at the end 

of the block, and the corresponding encoders/decoders result in relative phase durations {A^ n }, where 
the subscript n indicates that the phase duration depends on the choice of block size (as they must be 
multiples of \jn). 

A set of rates {Rij} is said to be achievable for a protocol with phase durations {A^}, if there exist 
encoders/decoders of block length n = 1,2,... with P[Eij] — > and A^ n — > A^ as n — > oo Mi. An 
achievable rate region (resp. capacity region) is the closure of a set of (resp. all) achievable rate tuples 
for fixed {A^}. 

B. Basic Results 

In the next section, we will use a variation of the cut-set bound. We assume that all messages from 
different sources are independent, i.e., Mi / j, Wi± and Wjj are independent Mk, I € M.. In contrast to 
[2], we relax the independent assumption from one source to different nodes, i.e., in our case W%j and 
Wijs may not be independent. Given subsets S,T C M, we define Ws,t '■= {Wij\i G S,j G T} and 
R s ,t = lim^oo IH{W s ,t). 

Lemma 1: If in some network the information rates {Rij} are achievable for a protocol P with relative 
durations {A^}, then for every e > and all S C {1, 2, • • ■ , m} = A4 

R s ,s< <J2AiI(X®-,Y®\X$,Q) + e, (1) 

t 

for a family of conditional distributions (x\ , X2, ■ ■ ■ , x m \q) and a discrete time-sharing random variable 
Q with distribution p(q). Furthermore, each p@(xi, X2, ■ ■ ■ , x m \q)p(q) must satisfy the constraints of 
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phase £ of protocol P. □ 
Proof: Replacing by W s ,s° and by W S *,M in (15.323) - (15.332) in [2], then all the 

steps in [2] still hold and we have 

n 

H{W s ,s°) = H(W S)S .\W S ;m) < ^I(X%;Ylf B \Xb) +ne n , 

k=l 

where e n — > since J2ieSjeS<= —* an d tne distributions p{x\, . . . j/f, . . . , y^J are those 

induced by encoders for which P[Eij] — ► as n — > oo. 

Defining Qi, Q2, ... to be discrete random variables uniform over {1, . . . , n- Ai n }, {n- Ai )Tl +l, . . . , n- 
Ai ;n + n ■ A2, n }, • • ., we thus have 

H(W s ,s°) <J>- &i,nI(X® e ;Y^\X^,Q e )+ne n , (2) 

1 

Defining the discrete random variable Q := {Q\, Q2, ■ ■ • ), then 

\h{W s , S ') < E *e,nI(xW; Y$\X$, Q) + e n , (3) 

where := Xg e . Finally, since the distributions p^(x±, x%, . . . , x m \q)p(q) are those induced by 

encoders for which P[Eij] —> 0, if there is a constraint on the encoders (such as a power constraint), 
this constraint is also valid for the distributions p^'(xi,X2, ■ ■ ■ , x m \q)p(q). ■ 

C. Protocols 

In bi-directional cooperation, two terminal nodes denoted a and b exchange their messages. The 
messages to be transmitted are W a := W a ^, W b := W^ a an d the corresponding rates are R a := R ab and 
Rb := Rb,a- The two distinct messages W a and W b are taken to be independent and uniformly distributed 
in the set of {0, ... , [2 ni?a J - 1} := S a and {0, . . . , [2 nRb \ - 1} := S b , respectively. Then W a and W b 
are both members of the additive group Z L , where L = max(|_2 ni? =J, [2 ni4 J). 

The simplest protocol for the bi-directional channel, is that of Direct Transmission (DT) (Fig. |2]i). 
Here, since the channel is memoryless and e > is arbitrary, the capacity region from Lemma Q] is : 

R a < sup A^XP-Y^IX^ = 0) 

P (1) (Za) 

R b < sup A 2 /(4 2) ;Y a {2) |X a (2) = 0), 

where the distributions are over the alphabets X a and X b respectively. 

With a relay node r, we suggest three different decode-and-forward protocols, which we denote as 
Multiple Access Broadcast (MABC) protocol, Time Division Broadcast (TDBC) and Hybrid Broadcast 
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-Ai- 



-A2- 



-Ai- 



-A2- 



(i) DT protocol 



(ii) MABC protocol 



*— Ai— *- 



-A 3 - 



(iii) TDBC protocol 



^f-Al^^A2^^ A 3 ^— A4- 
(iv) HBC protocol 



Fig. 2. Proposed protocol diagrams. Shaded areas denote transmission by the respective nodes. It is assumed that all nodes 
listen when not transmitting. 



(HBC). Then, the message from a (resp. b) to r is Wa, r = W a (resp. Wt>,r = Wb) and the corresponding 
rate is i? a ,r = R a (resp. i?b,r = Rb)- Also, in our protocols, all phases are contiguous, i.e., they are 
performed consecutively and are not interleaved or re-orderedO 

In the MABC protocol (Fig. |2]ii), terminal nodes a and b transmit information simultaneously during 
phase 1 and the relay r transmits some function of the received signals during phase 2. With this scheme, 
we only divide the total time period into two regimes and neither node a nor node b is able to receive 
any meaningful side-information during the first phase due to the half-duplex constraint. 

In the TDBC protocol (Fig. EJiii), only node a transmits during the first phase and only node b transmits 
during the second phase. In phase 3, relay r performs a transmission based on the received data from 
the first two phases. Here, node a attempts to recover the message Wb based on both the transmissions 
from node b in the second phase and node r in the third phase. We denote the received signal at node a 
in the second phase as second phase side information. Likewise, node b may also recover W a based on 
first phase side information and the received signal at node b during the third phase. 

Finally, we consider a Hybrid Broadcast (HBC) protocol (Fig. |2]iv) which is an amalgam of the 
MABC and TDBC protocols. In this scheme, there are 4 distinct transmissions, two of which result in 
side-information at a and b. 

3 If we relax the contiguous assumption, the achievable region could increase by cooperation between interleaving phases. 
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III. Performance Bounds 

A. MABC Protocol 

Theorem 2: The capacity region of the half-duplex bi-directional relay channel with the MABC pro- 
tocol is the closure of the set of all points (R a ,Rb) satisfying 

R a < mm{A 1 I(xi 1) ;Y r {1) \xl 1 \x^ ) = 0, Q), A 2 /(X r (2) ; Y h (2) \xP = X^ = 0,Q)} 

R b < mm{A 1 I(xl 1) ;Y r (1) \xi 1) ,X^ = 0, Q), A 2 /(X r (2) ; Y a (2) \xP = X {2) = 0,Q)} 

R a + R b < A 1 I(xi 1 \xl 1) ;Y< X >\xP = 0,Q) 

over all joint distributions p{q)p^ l \x a \q)p ( - l \x b \q)p^ 2 \x r \q) with \Q\ < 5 over the alphabet X a xX b x X r , 

□ 

Remark: If the relay is not required to decode both messages, then the region above is still achievable, 
and removing the constraint on the sum-rate R a + R b yields an outer bound. 

Proof: Achiev ability: Random code generation: For simplicity of exposition only, we take \Q\ = 1 
and therefore consider distributions p^ l \x a ), p <yl \x b ) and p^(x r ). First we generate random (n • Ai jn )- 
length sequences Xa (w a ) with w a € S a and x[ («/[,) with w b € <Sb, and (n • A 2in )-length sequences 
x^(uv) with w r £ where L = max(|_2 nRa J, |_2 n - Rb J), according to p^\x a ), p^(x b ) and p( 2 \x r ) 
respectively. 

Encoding: During phase 1, encoders of node a and b send the codewords x a (w a ) and xy\w b ) 
respectively. Relay r estimates w a and w b after phase 1 using jointly typical decoding, then constructs 

(2) 

w r = w a u>b in Ijl and sends x|: (w r ) during phase 2. 

Decoding: a and b estimate w b and w a after phase 2 using jointly typical decoding. Since w r = w a ®w b 
and a knows w a , node a can reduce the number of possible w r to |_2 n - Rb J and likewise at node b, the 
cardinality is [2 nfia J. 

(£) 

Error analysis: For convenience of analysis, first define E\;- as the error event at node j that node 
j attempts to decode w-i at the end of phase I using jointly typical decoding. Let A S T represents the 
set of e-weakly typical (x^ , y^P ) sequences of length n ■ A^ n according to the input distributions 
employed in phase I. Also define the set of codewords x^ (u>s) := {xf\wi)\i € S} and the events 
Dg}p(ws) '■= {( x cP(^s)> Yt ) G ^fr}' where S and T are disjoint subsets of nodes. 

P[E a , b ] < P[E { a ) U EQ U E<$] (4) 
< P[£ a ( ? U E$] + P[E® \M]) n Eg] (5) 
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Following the well-known MAC error analysis from (15.72) in [2]: 



: 0)-3e) 



+ 



2 ni?b2-™- A i^( / ( ;,(: b 1) ; Y 'r <1) |Xi 1) ,X r (1) =0)-3e) i 2«( J Ra+«b)2-n- A i,«( / (^i 1> ,^ b (1) ;Vr (1) |^r (1) =0)-4e) 

(6) 



Also, 



P[£g|S# n E$] < P[D$ ( Wa © Wb )] + P[U*.^.£>$ j{b} (t25 a w b )] 



^(i)i 



i(2) 



(2) 



< P[L>g {b} (™ a © «,„)] + 2 ««.2-»- A '.-( / W J !^l^=xr=0)-3 e ) (7) 

Since e > is arbitrary, with the conditions of Theorem [2] and the AEP property, we can make the right 
hand sides of © - © tend to as n — > oo. Similarly, P[Pt>,a] —> as n — > oo. 

Converse: We use Lemma [J to prove the converse part of Theorem |2] As we have 3 nodes, there are 
6 cut-sets, Si = {a}, 52 = {b}, S3 = {r}, 64 = {a, b}, £5 = {a, r} and 56 = {b, r}, as well as two 
rates R a and R b . The outer bound corresponding to Si is then 



'(2). V (2)| v(2)_ v (2)_ 



Pa < A 1 /(X a « ; y« , y« |X r W , X« , Q) + A 2 I(xi 2 ) ; , Y<* \X^ , ^ ,Q) + e 
= Ax/^;^!^,^ = 0,Q) + e, 
where (O follows since in the MABC protocol, we must have 



Y 



(i) 



Y, 



(i) 



X: 



(2) 



(2) 



X r (1) = 



K (2) = 0. 



We find the outer bounds of the other cut-sets in the same manner: 
S 2 ■ p. <r A.rrrW.vWlyW vW 

S3 



5'i 
S& 



R b < AiI(X^-X 'IX^^X^ = 0,Q) + e. 
N/A 



R a + Rb< Ail(xi 1] , if; y r (1) |X r (1) = 0, Q) + e, 



i? a < A 2 /(X r (2) ; y b (2) |X a (2) = X™ = 0, Q) + e, 
i? b < A 2 /(X r (2) ; y a (2) |xi 2) = X^ =0,Q) + e. 



(2) 



(8) 
(9) 

(10) 
(11) 

(12) 
(13) 
(14) 
(15) 
(16) 



Since e > is arbitrary, together, (O, (fT2l) - ( fl6l ) and the fact that the half-duplex nature of the channel 
constrains X^ to be conditionally independent of Xy^ given Q yields the converse. By Fenchel-Bunt's 
theorem in [3], it is sufficient to restrict \Q\ < 5. ■ 
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B. TDBC Protocol 

Theorem 3: An achievable region of the half-duplex bi-directional relay channel with the TDBC 
protocol is the closure of the set of all points (R a ,Rb) satisfying 

R a < mm{A 1 I(X a :i) ;Y r {1) \X^ = X r (1) = 0,Q), 

Ai/(X a (1) ; F b (1) \X^ = XP = 0, Q) + A 3 /(X r (3) ; y b {3) |X a (3) = x£ 3) = 0, Q)} 
R b < min{A 2 /(^ 2) ;Y r (2) |X a (2) = X r (2) = 0,Q), 

A 2 I(X1 2) ;Y 3 {2) \XP = X r (2) = 0,Q) + A 3 /(X r (3) ; y a {3) |X a (3) = X® =0,Q)} 

over all joint distributions p{q)p <yl \x a \q)p < ^ 2 \xb\q)p <y ' i \x r \q) with \Q\ < 4overthe alphabet X a x X\> x X r . 

□ 

Proof: Random code generation: First, we generate a partition of S a randomly by independently as- 
signing every index w a E S a to a set S a ^, with a uniform disnibution over the indices i G {0, . . . , |_2 ni? ' a0 J — 
1}. We denote by s a (w a ) the index i of <S ai j to which w a belongs and likewise, a partition for Wb € 5b 
is similarly constructed. For simplicity of exposition, we take \Q\ = 1. For any e > and distributions 
P^ixa) , p^(xb) and p^\x r ), we generate random (n • Ai n )-length sequences Xa (io a ) with w a E 5 a , 
(n- A2, n )Tength sequences x b (u>b) with € 5b and (n- A3 in )-length sequences x^ (u> r ) with w r G Z^,, 
L = ^2 n ' max {- R ""'' R ''o}j 

Encoding: During phase 1 (resp. phase 2), the encoder at node a (resp. node b) sends the codeword 
xi 1 '^) (resp x[ 2 '(wb)). Relay r estimates w a and tib after phases 1 and 2 respectively. The relay then 

(3) 

constructs w r = s a {w a ) © Sb(^b) m ^L> and sends x^ (u> r ) during phase 3. 

(3) 

Decoding: Terminal nodes a and b estimate the indices Sb(^t>) and s a (w a ) after phase 3 from Xr 
and then decode Wb and w a if there exists a unique Wb € Sb,g b H ^4{ b | | a | and w a € 5 a ^ a n Ay\ j b -,. 

Error analysis: Define E\- as the error events from node i to node j assuming node j attempts to 
decode Wi at the end of phase I using jointly typical decoding and s a or §b if available. Also we use the 
same definitions of A^ T and D^lplws) as in the proof of Theorem [2] Then : 

P[E z>h ] <P[Ej$ U E { b 2 } U E® U E®] (17) 

<p[e£)] +p[e®] + p[e®\e$ n^J] + p[e(%e® n e® n e®]. (is) 
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Also 

P[E$] < P[D^ }{r} (w a )] + 2 ^2-"- A -( / ^ (1, ^ (1) l^ <1) = x ' 1) = )- 3£ ) (19) 
P[E^} < P[D^ Ur} (w b )} + 2^ 2 -"- A ^( / ^ 2) ' y ' (2) l X ' 2) =^ 2) = )- 3e ) (20) 
P[E<$\E<$ n E$] < P[5{ 3 j i{b} ( Sa K) © s b (w b ))] + P[U Sa? , SaK) 5g ){b} ( S ~ a Sb («; b ))] 

< P[Dfl {b} (s a (w a ) © *„(«,„))] + 2 ^o 2 -n.A 3 ,„(/(^ 3) ;n (3) l^ 3) =^ 3) =0)-3 e ) 

(21) 

n 4J n £ r (3) ] < ^[^{ 1 a ) } , {b} (^)] + P[u*.&.D$ Ub} (w a ), s a (w a ) = s a (w a )] 

< P[D$ Ub} (w a )] + 2 ™(^-A,„/(x< 1 ';y< 1 '|x< 1 '=x< 1 >= )-fl aO+ 3 e) (22) 

Since e > is arbitrary, with the proper choice of R a o, the conditions of Theorem [3] and the AEP 
property, we can make the right hand sides of (fl9l) - ((22)) vanish as n — > oo. Similarly, P[^ b ,a] — > as 
n — ► oo. By Fenchel-Bunt's theorem in [3], it is sufficient to restrict \Q\ < 4. ■ 
Theorem 4: The capacity region of the bi-directional relay channel with the TDBC protocol is outer 
bounded by the union of 



R a < min{A 1 /(X a (1) 


1 r 


2 b 




XP=0,Q), 










Ai/(X a (1) 






= x« 


= 0,Q) + A 3 /(X r {3) 


V (3) 






= 0,Q)} 


R b < mm{A 2 I(X b [2) 


v m 

1 r 


V W 

2 a 


xP = 


X^ = 0,Q), 












y ( 2 ) 




= 


= 0,Q) + A 3 /(X r (3) 


v(3) 
* a 


xi 3) 




= 0,Q)} 


R a + R b <Ai J(X a (1) 






= x r (1) 


= 0,Q) + A 2 I(X ( b 2) 


V (2) 
- 1 r 


X a (2) 


= x® 


= 0,Q) 



over all joint distributions p(q)p ( - 1 \x a \ q)p^ 2 \x b \ q) p^(x r \q) with \Q\ < 5 over the alphabet X a x X b x X x . 

□ 

Remark: If the relay is not required to decode both messages, removing the constraint on the sum-rate 
Pa + Rb yields an outer bound. 

Proof outline: The proof of Theorem [4] follows the same argument as in the proof of the converse 
part of Theorem [2] ■ 
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C. HBC Protocol 

Theorem 5: An achievable region of the half-duplex bi-directional relay channel with the HBC protocol 
is the closure of the set of all points (R a ,Rb) satisfying 



R a < min 


{A^xP 






= JfW 


= 0,Q) + A 3 I(xi 3) 


2 r 




= 


0,0), 




A!/(X a (1) 


1 b 




= xP 


= 0,Q) + A 4 /(X r (4) 


2 b 






= 0,0)} 


Rb < min 


{A 2 I(xf 


y (2) 




= xP 


= 0,O) + A 3 /(x£ 3) 


V (3) 
2 r 






0,0), 




A 2 /(^ 2) 




x< 2 > 


= x® 


= 0,Q) + A 4 /(X r (4) 


2 a 


x a (4) 




= 0,0)} 


^a + 


<A 1 /(xi 1) 


yP 


x«" 


= x« 


= 0,Q) + A 2 /(4 2) 


V (2) 


Xa (2) 




= 0,Q)+ 




A 3 /(X a (3) 




. v< 3 > 


xP = 


0,0) 











over the joint distribution p(q)p^' (x a \q)p^ (xb\q)p( 3 ' {x a \q)p( 3 > (xb\q) p^(x r \q) over the alphabet X^ x 
Xl x X r with |Q| < 5. □ 

(1) (2) (3) (3) 

Proof outline: Generate random codewords x a (w a ), (w^), x a (u> a ), x^ (w^). Relay r receives 
data from terminal nodes during phases 1-3, which is decoded by the relay using a MAC protocol to 
recover w a , VJ\>. Theorem [5] then follows the same argument as the proof of Theorem [3] ■ 
Theorem 6: The capacity region of the bi-directional relay channel with the HBC protocol is outer 
bounded by the union of 



R a < min{Ai/(X a (1) 
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1 r 


^(2) 
2 a 


x a (2) = 


X r (2) =0,Q) + A 3 I(X^ 


1 r 
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= xP 


= 0,Q) + A 4 /(X r (4) ; y a (4) 


x a {4) 


= x£ 4) = 0,O)} 
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y (D 
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= 0,Q) + A 2 /(^ 2) ;y r (2) 


x a {2) 


= x r (2) = 0,0)+ 


A 3 /(X a (3) 
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. V (3) 


\xP = 


0,0) 







over all joint distributions p(q)p ( - 1 \x a \q)p^ (x^\q)p^ (x a , x^\q) p^\x r \q) with \Q\ < 5 over the alphabet 



Xi x X> x * r . 



□ 



Remark: If the relay is not required to decode both messages, then removing the constraint on the sum-rate 
Ra + Rb hi the region above yields an outer bound. 

Proof outline: The proof of Theorem [6] follows the same argument as the proof of the converse 
part of Theorem |2] ■ 
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IV. The Gaussian Case 

In the following section, we apply the performance bounds derived in the previous section to the AWGN 
channel with pass loss. Definitions of codes, rate, and achievability in the memoryless Gaussian channels 
are analogous to those of the discrete memoryless channels. If X a [k] ^ 0,X b [k] / 0, X r [k] = 0, then 
the mathematical channel model is Y r [k] = g ar X a [k] + gbrX^k] + Z r [k] and Y a [k] and Y b [k] are given 
by similar expression in terms of g ar ,gbr and g a t if only one node is silent. If X a [k] = Xb[k] = and 
X r [k] ^ 0, then Y a [k] = g ra X r [k] + Z a [k] and Y^[k] = <7 r bX r [/c] + Zb[k] and similar expressions hold 
if other pairs of nodes are silent, where the effective complex channel gain gij between nodes i and 
j combines both quasi-static fading and path loss and the channels are reciprocal, i.e., g^ = gji. For 
convenience, we define Gij := \g%j\ 2 , i.e. Gij incorporates path loss and fading effects on received power. 
Furthermore, we suppose the interesting case that G ab < G ar < G br . Finally, we assume full Channel 
State Information (CSI) at all nodes (i.e. each node is fully aware of g ab , gt>r and g ar ) and that each node 
has the same transmit power P for each phase, employs a complex Gaussian codebook and the noise is 
of unit power, additive, white Gaussian, complex and circularly symmetric. For convenience of analysis, 
we also define the function C{x) := log 2 (l + x). 

For a fading AWGN channel, we can optimize the Aj's for given channel mutual informations in order 
to maximize the achievable sum rate (R a + RQ- First, we optimize the time periods in each protocol 
and compare the achievable sum rates obtained to determine an optimal transmission strategy in terms 
of sum-rate in a given channel. For example, applying Theorem [3] to the fading AWGN channel, the 
optimization constraints for the TDBC protocol ard_: 

R a < min {A!C7(PG ar ), A 1 C(PG ab ) + A 3 C(PG br )} (23) 
R b < min {A 2 C(PG br ), A 2 C(PG ab ) + A 3 C(PG ar )} (24) 

We have taken \Q\ = 1 in the derivation of (l23l and (l24l . since a Gaussian distribution simultaneously 
maximizes each mutual information term individually as each node is assumed to transmit with at most 
power P during each phase. Linear programming may then be used to find optimal time durations. The 
optimal sum rate corresponding to the inner bounds of the protocols is plotted in Fig. [3] As expected, 
the optimal sum rate of the HBC protocol is always greater than or equal to those of the other protocols 
since the MABC and TDBC protocols are special cases of the HBC protocol. Notably, the sum rate of 

4 The power constraint is satisfied almost surely as n — > oo in the random coding argument for Gaussian input distributions 
with E[X 2 ] < P. 
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Fig. 3. Achievable sum rates of the protocols (P = 15 dB, G ar = dB) 



the HBC protocol is strictly greater than the other cases in some regimes. This implies that the HBC 
protocol does not reduce to either of the MABC or TDBC protocols in general. 

In the MABC protocol, the performance region is known. However, in the other cases, there exists a 
gap between the expressions. An achievable region of the 4 protocols and an outer bound for the TDBC 
protocol is plotted in Fig. @](in the low and the high SNR regime). As expected, in the low SNR regime, 
the MABC protocol dominates the TDBC protocol, while the latter is better in the high SNR regime. 
It is difficult to compute the outer bound of the HBC protocol numerically since, as opposed to the 
TDBC case, it is not clear that jointly Gaussian distributions are optimal due to the joint distribution 
p^(x 3 , Xh\q) as well as the conditional mutual information terms in Theorem [6] For this reason, we do 
not numerically evaluate the outer bound. Notably, some achievable HBC rate pairs are outside the outer 
bounds of the MABC and TDBC protocols. 
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